package juzhen;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class A73 {
    public void setZeroes(int[][] matrix) {

        Set<Integer> set1=new HashSet<>();
        Set<Integer> set2=new HashSet<>();
        int m=matrix.length;
        int n=matrix[0].length;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(matrix[i][j]==0){
                set1.add(i);
                set2.add(j);
                }
            }
        }
//        for (Integer i : set1) {
//            for(int j=0;j<n;j++)matrix[i][j]=0;
//        }
//        for (Integer i : set2) {
//            for(int j=0;j>m;j++)matrix[i][j]=0;
//        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(set1.contains(i)||set2.contains(j))matrix[i][j]=0;
            }
        }
}


}
